Transversals of Rectangular Arrays
نویسنده
چکیده
The paper deals with m by n rectangular arrays whose mn cells are filled with symbols. A section of the array consists of m cells, one from each row and no two from the same column. The paper focuses on the existence of sections that do contain symbols with high multiplicity.
منابع مشابه
Latin Transversals in Long Rectangular Arrays
In this paper it is shown that every m×n array in which each symbol appears at most (mn− 1)/(m− 1) times has a latin transversal, when n is large enough in comparison to m.
متن کاملTransversals in long rectangular arrays
In this paper it is shown that every m× n array in which each symbol appears at most (mn− 1)/(m− 1) times has a transversal, when n 2m3. © 2006 Elsevier B.V. All rights reserved.
متن کاملTransversals in Latin Squares: A Survey
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...
متن کاملDesign Investigation of Microstrip Patch and Half-Mode Substrate Integrated Waveguide Cavity Hybrid Antenna Arrays
In this paper two linear arrays including a linear 1×4 and a planar 2×2 of microstrip patch and half-mode substrate integrated waveguide (SIW) cavity hybrid antenna are introduced and investigated. These are simply implemented using low cost single layer printed circuit board (PCB) process. The array element consists of a rectangular microstrip patch with appropriate dimensions in the vicinity ...
متن کاملA study of Nilpotent groups through right transversals
In group theory nilpotency of a group has a great importance. In this paper we have studied some concept of nilpotency through right transversals. We have also studied prime power groups and frattini subgroups through right transversals.
متن کامل